Low-Rank Matrix Recovery using Gabidulin Codes in Characteristic Zero
نویسندگان
چکیده
منابع مشابه
Low-Rank Matrix Recovery using Gabidulin Codes in Characteristic Zero
We present a new approach on low-rank matrix recovery (LRMR) based on Gabidulin Codes. Since most applications of LRMR deal with matrices over infinite fields, we use the recently introduced generalization of Gabidulin codes to fields of characterstic zero. We show that LRMR can be reduced to decoding of Gabidulin codes and discuss which field extensions can be used in the code construction.
متن کاملGeneralized Gabidulin codes over fields of any characteristic
We generalist Gabidulin codes to the case of infinite fields, eventually with characteristic zero. For this purpose, we consider an abstract field extension and any automorphism in the Galois group. We derive some conditions on the automorphism to be able to have a proper notion of rank metric which is in coherence with linearized polynomials. Under these conditions, we generalize Gabidulin cod...
متن کاملLow rank matrix recovery from Clifford orbits
We prove that low-rank matrices can be recovered efficiently from a small number of measurements that are sampled from orbits of a certain matrix group. As a special case, our theory makes statements about the phase retrieval problem. Here, the task is to recover a vector given only the amplitudes of its inner product with a small number of vectors from an orbit. Variants of the group in questi...
متن کاملs-Goodness for Low-Rank Matrix Recovery
and Applied Analysis 3 If there does not exist such y for some X as above, we set γ s (A, β) = +∞ and to be compatible with the special case given by [24] we write γ s (A), γ s (A) instead of γ s (A, +∞), γ s (A, +∞), respectively. From the above definition, we easily see that the set of values that γ takes is closed. Thus, when γ s (A, β) < +∞, for every matrix X ∈ Rm×n with s nonzero singular...
متن کاملQuantization for Low-Rank Matrix Recovery
We study Sigma-Delta quantization methods coupled with appropriate reconstruction algorithms for digitizing randomly sampled low-rank matrices. We show that the reconstruction error associated with our methods decays polynomially with the oversampling factor, and we leverage our results to obtain root-exponential accuracy by optimizing over the choice of quantization scheme. Additionally, we sh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Discrete Mathematics
سال: 2017
ISSN: 1571-0653
DOI: 10.1016/j.endm.2017.02.027